W O 2005/081494 



1 



PCT/SE2004/001084 



METHOD AND ARRANGEMENT FOR STATE MEMORY MANAGEMENT 

TECHNICAL FIELD 
The present invention generally relates to memory management in 
communications systems, and in particular to management of state 
memories in such systems. 

BACKGROUND 

Today there is an increasing trend of data communication between 
communications units in different communications systems. Typical 
examples are communication between computers connected over a 
communications system such as Internet or a local area network and data 
communication between mobile user equipment and a communications 
server or node or another mobile user equipment over a radio 
communications system. 

Many application protocols used in the data communication require that 
certain information and data is included in the messages transmitted over 
the communications system. This data could be required for enabling 
efficient session set-up, efficient delivery of the data messages throughout 
the system and/or could be used by the receiving communications unit for 
interpreting and processing the received messages. As a consequence many 
of the communicated data messages include fields that always comprise 
more or less the same data for a given pair or combination of 
communications units. This is generally no problem in communications 
systems with bandwidth rich communications links. However, in radio 
communications systems and other systems with typically a limited amount 
of available communications resources there is a general desire to reduce the 
amount of data that has to be transmitted between communications units. 

As a consequence, a state-mediated data comnrunication can be conducted. 
In such a case, the relevant states include information that may be used by 
the communications units in initiating the communications session and/ or 
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later on during the session. Thus, by employing states for the inter-unit 
communication several advantages can be obtained. Firstly, the duration of 
the very often time- critical communication session set-up can be reduced if 
the communications units already have access to states that include data 
required for such set-up procedures. In other words, this required set-up- 
related data does not have to be communicated between the units before or 
during the set-up, which results in reduced signaling and reduced set-up 
times. Furthermore, states can be used also during the subsequent 
signaling, for example by reducing the amount of data that has to be 
transmitted between the units and/or during compression and 
decompression procedures for further reducing the resulting size of the 
communicated (compressed) data messages. 

The states are typically stored in a general-purpose memory or more often in 
a dedicated state memory in the communications unit. However, the size of 
the state memory or the state-associated storage portion of the general- 
purpose memory is often limited. The states in the memory are further often 
managed in a first- in-first-out (FIFO) basis. This means that when a new 
state is to be stored in the memory, it overwrites the oldest state found 
therein or the oldest state is shifted out of the memory, in cases where the 
memory is filled. This can, though, result in major problems for the inter- 
unit signaling if not the "right* states are found in the memory. For example, 
during a session set-up procedure the memory can be filled with presence 
update states, which will be useless for the session set-up. As a 
consequence, an inefficient and long set-up will occur, which will ruin the 
user-perceived interactivity. 

SUMMARY 

The present invention overcomes these and other drawbacks of the prior art 
arrangements. 

It is a general object of the present invention to provide a management of a 
state memory stoiring states utilized in message-based communication. 
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It is another object of the invention to provide a state memory management 
that organizes states into different memory compartments based on state 
priority information and /or message types. 

Yet another object of the invention is to provide a state memory management 
that prevents replacing important states with less useful states. 

These and other objects are met by the invention as defined by the 
accompanying patent claims. 

Briefly, the present invention involves management of a state memory that is 
adapted for storing states employed in a message-based communication 
between communications units in a communications system. According to 
the invention, multiple message classes are defined of the messages 
communicated between the units. In addition, the state memory of a 
communications unit is divided into multiple memory portions. Each such 
memory portion is then assigned for storing only states associated with a 
given message class. 

The classification of messages could result in two message classes, a first 
high priority class and a low priority class. Correspondingly, the memory can 
then be divided into two memory portions, where the first stores states 
generated based on messages of the high priority class and the second 
portion includes states generated based on low priority messages. Thus, 
those states that are very useful for the communications unit during e.g. 
session set-up, message processing and/ or message transmission are 
separated from less useful states to prevent overwriting or replacing an 
important state with a less useful state in state memory limited situations. 
As a consequence, the probability that the communications unit will have 
access to a. state that can be used for reducing the session set-up time 
and/ or enhancing compression or message processing performance 
increases dramatically by introducing this state memory division and 
message classification. 
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The sizes of the different memory portions may be equal or different. The 
latter case may be advantageous if states associated with a given message 
class generally are larger than other states. In addition, it may be 
advantageous to provide a larger storage space for memory portion(s) storing 
5 important states than for other state memory portions. 

Once the communications urxit provides a data message, e.g. from an 
application in the unit or received from an external unit, it determines the 
message class of the message. This is preferably performed based on data 
10 found in the message itself, e.g. by parsing a line in the message and 

identifying the message name. 

Thereafter it may be optionally determined whether a state should be 
generated based on the message and stored in the correct memory portion. 
15 This can be elucidated by retrieving storage priority information from a look- 

up list. Such look-up list can then state which states that should be stored 
and/or which states that should not be stored in the state memory. 
Alternatively, an investigation of the states already stored in the memory 
portion can be performed to determine whether to store the new state. For 

2 0 example, if a similar state already is found in the memory portion it may be 

unnecessary to store the new state. In cases where the unit has access to a 
compressor and the states are used for enhancing the compression rate, a 
compression factor can be used a state storage distinguishing factor. Thus, if 
the message, based on which the new state is generated, can be compressed 
25 efficiently by the compressor, this implies that the memory portion includes 

a state that is very similar to the new state. If this is the case, then there is 
no need to store the new state generated based on the message. 

Once it has been determined that the state should be stored, it is generated 

3 0 from the message. In a particular embodiment, the state includes the 

message or at least a portion thereof. The correct memory portion is then 
identified, preferably based on the message class of the message. The state is 
then stored therein. 
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The invention offers the following advantages: 

Provides an organization of states in a state memory that will prevent 
overwriting important states with less useful states; 

Enables a reduction in session set-up times by preventing replacing 
set-up associated states with other types of states; and 

Increases the compression performance in state memory limited 
situations. 

Other advantages offered by the present invention will be appreciated upon 
reading of the below description of the embodiments of the invention. 

SHORT DESCRIPTION OF THE DRAWINGS 
The invention together with further objects and advantages thereof, may best 
be understood by making reference to the following description taken 
together with the accompanying drawings, in which: 

Fig. 1 is a schematic overview of a communications system according to the 
present invention exemplified as a radio communications system offering Push 
to Talk (FIT) services to connected user communications units; 

Fig. 2 is a schematic block diagram of an embodiment of a communications 
unit according to the present invention; 

Fig. 3 is a schematic block diagram of another embodiment of a 
communications unit according to the present invention; 

Fig. 4 is a schematic block diagram of yet another embodiment of a 
communications unit according to the present invention; 

Fig. 5 is a schematic block diagram of an embodiment of a memory manager 
according to the present invention; 



WO 2005/081494 



PCT/SE2004/001084 



. Fig. 6 is a schematic block diagram illustrating an embodiment of a state 
memory according to the present invention; 

Fig. 7 is a flow diagram illustrating the state memory managing method 
5 according to the present invention; and 

Fig. 8 is a flow diagram illustrating additional steps of the memory managing 
method of Fig. 7. 

io DETAILED DESCRIPTION 

Throughout the drawings, the same reference characters will be used for 
corresponding or similar elements. 

The present invention relates to management of a state memory adapted for 
15 storing state information used in a message-based communication between 

communications units in a communications system. According to the 
present invention, the data messages communicated between the units are 
defined or divided into multiple, i.e. at least two, message classes. 
Furthermore, the state memory is divided into multiple (> 2) memory 
2 0 portions. A memory portion is then assigned or dedicated for storing state 

information associated with a given message class. This will allow a 
communications unit to have access to important state information during 
communication with other communications units even in cases where 
several, not especially important, states are stored in other portions of the 
25 state memory. 

In the following the present invention will be described and disclosed with 
reference to a radio communications system providing communications 
services to connected mobile units. However, the present invention is not 
30 limited thereto but can be applied to other communications system, in which 

units conduct message-based data commixnication. A typical example could 
be a computer communicating with anothier computer or server in a local 
area network or over Internet. Typical examples of radio communications 
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systems to which the teachings of the invention can be applied include 
Global System for Mobile communications (GSM), General Packet Radio 
Service (GPRS), Enhanced GPRS (EGPRS), Enhanced Data rates for GSM 
Evolution (EDGE) based systems, Universal Mobile Telecommunications 
System (UMTS) and different Code Division Multiple Access (CDMA) 
communications systems. 

Fig. 1 illustrates an example of a radio communications system exemplified 
as a cellular communications system 1 providing push-to-talk (PTT) services 
to connected communications units 100-1 to 10O-4. 

In addition to the typical network architecture with a radio access network 
comprising a number of base station systems BSS Al, BSS A2; BSS B with 
base transceiver stations or node B BTS Al, BTS A2; BTS B and core network 
CN A; CN B, the radio communications system 1 comprises an IP-multimedia 
sub-system (IMS) 250 with a PTT server 200. This PTT server 200 typically 
handles call set-up signaling for PTT calls and the flow control of PTT traffic. 
Furthermore, real-time routing of IP (Internet Protocol) packets carrying the 
speech data to the correct receiving user equipment 100-2; 100-3; 100-4 is 
managed by the PTT server 200. 

In the figure, four PTT supporting user handsets or equipment 100-1 to 100-4 
are illustrated. The user equipment 100-1 to 100-4 comprises a PTT client 
implemented therein and is equipped with a PTT hardware or software button 
used for performing push to talk conversation. The users (owners) of the 
equipment 100-1 to 100-4 typically have a service agreement, e.g. 
subscription, with the PTT service provider (often the network operator). The 
user equipment 100-1 to 100-3 can be a (conventional) mobile unit or 
telephone configured with a PTT client. Also a computer or laptop 100-4 
connected to the PTT server 200 over e.g. Internet is possible. 

In a PTT session, a first user wants to communicate with one (one-to-one 
communication) or several (one-to-many) other users through PTT 
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communication. The user typically selects the friena(S) to communicate witn 
from an address book or PTT book in his communications unit 100-1. This 
address book preferably also informs, i.e. provides presence information, the 
user, which of his friends that presently are connected to the 
communications system 1 and therefore are able to participate in a PTT 
session. The user then presses a PTT button on his unit 100-1. This PTT 
button could be a hardware button or implemented in software in the unit 
100-1. When the button is pressed a session setup signaling is started. 
When this initial setup is finished the user can start to talk with his 
friend(s), i.e. a talk burst starts. When the user releases the button, or 
presses a PTT stop button, the talk burst ends. During the talk burst, i.e. 
during the speech, the talk (speech) is sampled, speech coded and packed 
into a number or data packets, typically Adaptive Multi Rate (AMR) packets 
or frames, as is known in the art. Before transmission to the friends' 
communications unit 100-2 to 100-4 over the radio communications system 
1, the AMR packets or frames are packed into IP packets. The actual number 
of AMR packets per IP packet typically depends on the acceptable level of 
overhead, the used IP version and/ or on header compression. Furthermore, 
Real-time Transport Protocol (RTP) is preferably used in the GPRS access 
and core network. The transmitted IP packets are then transmitted from the 
user equipment 100-1 through base station BS Al, base station system BSS 
Al and core network CN A to the PTT server 200. The server then routs the 
packets to the intended communications units 100-2 to 100-4. 

Although the PTT server 200 has been illustrated as one communications 
endpoint in the figure with a user equipment 1 00- 1 as the other endpoint, a 
dedicated communications functionality, a Proxy-Call Session Control 
Function (P-CSCF), is typically arranged in the IMS server 250 for receiving 
and transmitting messages on behalf of the PTT server 200 and other IMS 
service nodes. The two communicating endpoints could then be regarded as 
this P-CSCF and the user equipment. 
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In PTT services and other IMS services, including other Voice over IP (VoIP) 
services, the communications units communicate using Session Initiated 
Protocol (SIP), Session Description Protocol (SDP), Real Time Streaming 
Protocol (RTSP) and other application protocol messages. Such, messages 
typically comprise data fields that are (always) populated with the same data. 
This means that multiple messages transmitted from a first communications 
unit and intended to a second communications unit comprise a first portion 
of data, typically provided in the message header, that is common for the 
messages and a second data portion, typically payload portion and some of 
the data in the header, that differs between the messages. Sucli common 
data could be included in a state that is provided to the communications 
units. This state can then be used in the subsequent message signaling in 
order to reduce the amount of data that has to be transmitted between the 
units and/or for reducing the session set-up times. In addition, if message 
compression is used for further reducing the size of the data messages, 
states can be used to enhance the message performance and, thus, allows a 
more efficient message signaling in the communications system. 

In other words, a state according to the invention can include thte common 
communications unit- or user- associated data used in the communications 
unit for efficient processing and/ or interpretation of the data messages. Take 
SIP as an example. Capabilities and settings of the SIP- enabled 
communications unit are communicated during session initiation., and tend 
not to change unless the capabilities of the device change. In addition, 
application protocol related data used in the message processing may be re- 
used between different messages generated using that protocol. In such a 
case, states can include such protocol-related data. Similarly, user-specific 
information such as the user's Uniform Resource Locator (URL), name, and 
e-mail address, etc. will likely not change on a frequent basis and ^vill appear 
regularly in SIP signaling involving a specific user. Such information may 
then be provided and stored as one or more states. As was discussed above, 
a state can also include information used in message compression and/or 
decompression. Thus, a state can include any data useful in message 
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processing, including byte code and instructions for different message 
processors, and even a data message or a portion thereof. 

It should further be emphasized that the present invention is not limited to 
5 communications systems providing PTT or other VoIP services, but can be 

applied to a communications system providing any message -based 
communications service where states can be used in connection with such 
message communication. 

10 Fig. 2 illustrates a schematic block diagram of an embodiment of a 

communications unit 100 according to the present invention. This unit 100 
could be user equipment, such as a mobile unit, mobile telephone, Personal 
Digital Assistant (PDA) or a computer. Furthermore, a SIP, SDP, RTSP or 
another application protocol server could be a communications unit 100 

15 according to the invention. Further non-limiting examples of 

communications units 100 are a PTT servers and other IMS servers, the P- 
CSCF, for example provided in a server or in a network node in a 
communications system. 

20 The communications unit 100 generally comprises an input and output (I/O) 

unit 110 for conducting communications with external units in a 
communications system. This I/O unit 110 is in particular adapted for 
transmitting and receiving data messages to and from, respectively, an 
external unit. The I/O unit 110 can further transmit and receive state copies 

25 to and from, respectively, the external unit as is further discussed in the 

international patent application [1]. 



The communications unit 100 also comprises an (optional) application 140 
that schematically represents a functionality in the unit 100 that generates 
3 0 messages to be communicated to external units. For the example with, a PTT- 

enabled communications unit 100, the application could manages speech 
sampling, speech coding and packing into a number of data packets, which 
are, in turn, grouped into data messages. Correspondingly, whien the 
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communications unit 100 receives a message comprising PTT data, the 
application 150 could be adapted for unpacking the data therein and re-create 
the speech that is replayed for the user of the unit 100. 

A state handler 120 is provided in the communications unit 100 for managing 
states. The state handler 120 is preferably configured for generating states to 
be used in the message-based communication with external units. 
Alternatively, the states could be generated elsewhere in the unit 100, e.g. in 
the application 140. Once the state handler 120, or some other means in the 
unit 100, has generated the state, the state handler 120 stores it in an 
associated state memory 160 provided in the unit 100, which is discussed in 
more detail below. Alternatively, the state memory 160 could be provided 
elsewhere as long as the communications unit 100 has access to the data 
therein. For further information of a state handler reference is made to the 
documents [1-3]. 

A message processor 150 may be arranged in the communication unit 100 
for processing data messages based on state information. For example, when 
the application 140 has generated a data message it provides the original 
message to the processor 150. The processor 150 then includes functionality 
for removing the data that is found in a stored state from the message, 
typically from the header portion of the message. The size of this processed 
message is then smaller than the corresponding size of the original message. 
The reduced-size message can then be forwarded to the I/O unit 110 for 
transmission to an external unit. 

Correspondingly, when the I/O unit 110 receives a reduced- size message 
from an external unit, the processor 150 may, possibly through operation of 
the state handler 120, retrieve data from a state in the state memory 160 
and add this data to the reduced- size message to get the original-version 
message. The message is then forwarded to the application 140 that now, 
due to adding the missing data, can successfully interpret and process the 
message. 
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The communications unit 100 further includes a memory manager 130 
adapted for managing the associated state memory 160. This manager 130 
includes a message class definer 132 that is provided for defining at least 
two message classes of the messages communicated between the unit 100 
5 and external units in the communications system. In a first embodiment of 

the invention two classes are defined, a first important or high priority class 
that comprises data messages, the associated states of which are important 
e.g. for an efficient message signaling and/ or set-up performance. A second 
class then includes less important or low priority messages. This basic idea 
10 can be further developed with more than two classes, e.g. a first high priority 

class, a second medium priority class and a third low priority class. As the 
person skilled in the art understands, this message definition can result in 
any number of different message classes larger than one. 

15 Alternatively, or in addition, the class definer 132 can be implemented for 

defining message classes based on the application protocol(s) used in the 
generation of the message. Correspondingly, the messages can be classified 
in different classes based on a respective session type. For example, 
messages used during session set-up are classified into a first class, 

20 presence related messages in a second class, etc. 



The definer 132 can use a fixed message classification that is employed 
through operation of the unit 100 and the definer 132. This same class 
definition can be used by all communications unit 100 in the system. 

25 Alternatively, different definitions can be used by different units 100. For 

example, the definer of a first communication unit defines a high and low 
priority message class, whereas a second definer in another unit uses a 
corresponding high, medium and low priority class. Messages classified into 
the medium class by the second definer could then be classified into the 

3 0 high or low priority class by the first class definer. Furthermore, the 

classification definition used by the definer 132 can change over time, e.g. at 
response to a class definition change command from an external unit in the 
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communications system, e.g. received from the network operator associated 
with the communications unit 100. 

The memory manager 130 also includes a memory divider 134 that is 
adapted for dividing the associated state memory 160 into at least two 
memory portions 160-1, 160-2. Each such memory portion 160-1, 160-2 is 
then assigned to store states associated with a specific memory class. For 
example, a first memory portion 160-1 can store high priority states, i.e. 
states generated based on high priority data messages, whereas a second 
memory portion 160-2 stores low priority states. The memory divider 134 
preferably bases the state memory division on the message class definition 
used by the definer 132. In such a case, there can be a one-to-one relation 
between the message classes and the memory portions 160-1, 160-2. In 
other words, the number of memory portions 160-1, 160-2 equals the 
number of different message classes, so that each message class will be 
associated with a unique memory portion 160-1, 160-2. Alternatively, the 
number of memory portions 160-1, 160-2 and memory classes may differ. 
For example, the class definer 132 can be configured for defining three 
different message classes whereas the memory divider 134 divides the state 
memory 160 into only two memory portions 160-1, 160-2. In such a case, 
the first memory portion 160-1 could store states associated with messages 
of the first class and the second memory portion 160-2 is provided for 
storing states generated based on messages of both the second and third 
message class. Alternatively, the second memory portion 160-2 only stores 
states obtained from messages of the second message class, whereas no 
third message class associated states will be stored in the memory 160. 

This state memory dividing guarantees that important states that are 
required for efficient session set-up and/ or high compression and signaling 
performance are not overwritten by less important states. Also, by providing 
a memory portion 160-1, 160-2 for each message class or type, the chances 
of always having access to at least one state for a given message type greatly 
increases by employing the present invention. 
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The memory divider 134 can allocate equal amount oi storage area or space 
for the different memory portions 160-1, 160-2. However, in some situations 
it might be preferred to allocate different amount of storage areas to different 
memory portions 160-1, 160-2. For example, the states associated with a 
given message class could, on average, by larger than th^ corresponding 
(average) state size for other message classes. In such situations it may be 
beneficial to allocate different storage area sizes. Another example could be 
to allocate more storage area to high priority states compared to low priority 
states. 

The memory 160 may be implemented in the communication unit 100 or 
otherwise associated thereto. The memory could be a dedicated state 
memory 160 or constitute an assigned portion of a general—purpose storage 
area that also could include other data. In several applications, in particular 
when arranged in a mobile unit or other thin client, the total storage area of 
the memory 160 is constrained. In these situations it becomes vitally 
important that the "right" states are found in the state memory 160. This 
can then be obtained by the memory division according to the invention. 
Each memory portion can then preferably store at least one , and sometimes 
preferably at least two states associated with a given memory class. 

As was mentioned above, the state storing is preferably maunaged according 
to the first in first out (FIFO) principle. This means that ther oldest state will 
be shifted out of the memory portion 160-1, 160-2 or overwritten when a 
new state is to be entered the memory portion 160-1, 160-2 (and the portion 
is currently full or near full). A possible implementation of a. memory portion 
160-1, 160-2 is then as a circular buffer or storage area. 

The units 110 to 1 50 of the communications unit 1 00 mary be provided as 
software, hardware or a combination thereof. The units HO to 160 may be 
implemented together in the communications unit 100. Alternatively, in 
particular for a server-implemented embodiment of a communications unit 



WO 2005/081494 



15 



PCT/SE2004/001084 



100 in a communications system, a distributed implementation is also 
possible with some of the units provided in different network nodes. 

Fig. 3 illustrates a block diagram of another embodiment of the 
communications unit 100 according to the present invention. The I/O unit 
110, application 140, message processor 150 and state memory 160 are 
similar to the corresponding units described above in connection with Fig. 2 
and are not further discussed. In this embodiment, the class defmer 132 and 
the memory divider 134 are implemented in the state handler 120. As a 
consequence, the functionalities and units employed for state generation and 
managing are grouped together and provided by the state handler 120. The 
operation of the state handler 120, class definer 132 and memory divider 
134 in this embodiment correspond to what is described in connection with 
Fig. 2. 

The units 110 to 150 of the communications unit 100 may be provided as 
software, hardware or a combination thereof. The units 110 to 160 may be 
implemented together in the communications unit 100. Alternatively, in 
particular for a server-implemented embodiment of a communications unit 
100 in a communications system, a distributed implementation is also 
possible with some of the units provided in different network nodes. 

The teachings of the present invention could also be applied to compressed 
message-based communication between communications unit. The data in 
the generated state could then also, or alternatively, be used during 
compression and/ or decompression of data messages. In such a case, the 
state preferably enhances the message compression hy enabling a reduction 
of the message size after compression compared to messages compressed 
without usage of the states. 

Fig. 4 illustrates a communications unit 100 that includes a message 
compressor 170 and decompressor ISO. The I/O unit 110, state handler 
120, application and state memory 160 are similar to the corresponding 
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units described above in connection with Figs. 2 and 3 and are not further 
discussed. 

The compressor 170 in the communications unit 100 is adapted for 
compressing messages from an application 140 using a state stored in a 
state memory portion 160-1, 160-2 associated with the memory class of the 
given message. Data in the state also present in the message is then typically 
removed from the message during operation of the compressor 170. As a 
result the total size of the compressed message is reduced. 



Binary compression algorithms, such as Deflate [4] and LZSS [5], use a state 
memory 160 referred to as dictionary, which comprises data (states) that are 
referenced in the compressed message. Basically, the foundation of such 
dictionary- or state-based compression is pattern matching and substitution, 
15 i.e. finding and replacing groups of consecutive symbols (strings) with an 

index to a dictionary. This results in compression if the representation of the 
index is shorter than the string it replaces. Thus, the teachings of the 
present invention can then be applied to such algorithms, where the 
associated dictionary is then divided into multiple sub-dictionaries or 

2 0 memory portions. 

A typical example of the signal compression that uses a state-mediated 
compression and/ or decompression is the SigComp protocol that was 
recently developed and is further described in the documents [1-3]. SigComp 
25 is a compression solution for compressing data messages generated by 

application protocols such as SIP, Session Description Protocol (SDP) and 
the Real Time Streaming Protocol (RTSP) and offers a robust, lossless 
compression of such application messages. Since SigComp uses a state 
memory for storing states employed in the compression and decompression 

3 0 process, the present invention can used in connection with SigComp and 

other state-mediated compression and/ or decompression solutions. 
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The decompressor 180 is provided in the unit 100 for decompressing a 
received compressed message from an external communications unit. The 
decompressor 180 is preferably configured for decompressing the message 
based on a state stored in the relevant state memory portion 160-1, 160-2. 
Data stored in the state, or at least a portion of this data, is typically entered 
or added to the message during operation of the decompressor 180. 

When a data message is generated by the application 140 or received from 
an external unit by the I/O unit 110 (possibly after decompression by the 
decompressor 180) a state may be generated by the state handler 120 based 
on this message. The state is then preferably generated based on data found 
in the message. Alternatively, the state can include the whole or at least a 
portion of the message. 

A message analyzer 136, implemented in the compressor 170 in Fig. 4 but 
can likewise be arranged in the state handler 120 or the communications 
unit 100, analyzes the message for determining to which message class it 
belongs. The analyzer 136 preferably performs this investigation based on 
data found in the message. For example, the message analyzer could be 
configured for parsing through the data message to identify key words or 
symbols allowing an identification of the relevant message class. In most 
application, it is sufficient to parse the first line in the message. The analyzer 
136 can then in this line read the message name, e.g. Invite, 100 Trying, 202 
Accepted, Subscribe, Publish, Notify, SIP 200 OK, and use this name 
information to determine to which class the message belongs. The analyzer 
136 preferably receives the current message class definition from the definer 
132 unless it already has access to the definition. 

The message analyzer 136 can then generate a state generation command 
that causes the state handler 120 to generate a state from the message. In 
cases where the state includes the whole content of the message no such 
command and state generation is required. Furthermore, a state store 
command or signal specifying the message class of the message, which 
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formed the basis for the state, is generated. Alternatively, this state store 
command can include an identifier of the relevant state memory portion 160- 
1, 160-2, in which the state should be stored. A state storing unit 138 is 
provided in the communications unit 100 and is responsive to the store 
command. This storing unit 138 identifies the correct memory portion 160-1, 
160-2 based on the data in the command (message class identifier and/ or 
memory portion identifier) and stores the state in this portion 160-1, 160-2 
of the state memory 160. The storing unit 138 may then issue a state free 
instruction for the state to be overwritten in order to reclaim memory and 
make room for the new state to be saved. 

The message analyzer 136 could be configured for always generating a 
storing command once a new message or state is provided. Alternatively, the 
analyzer investigates whether this particular state really should be stored in 
the memory 160. 

In a first embodiment, the message analyzer 136 retrieves storage priority 
information from an associated look-up list, e.g. stored in the state memory 
160 or provided in another data memory (not illustrated) in the 
communications unit 100 or associated thereto. Such look-up list can then 
state which states that should be stored and/ or which states that should not 
be stored in the memory 160. For example, states generated based on 
certain message types are of little use for compression performance and 
signaling performance, including session set-up. In such a case, since the 
communications unit 100 will not use such states, they do not have to be 
stored in the memory 160 or even be generated if it comes to that. The list 
could also define that a state should be stored in some situations but not in 
other situations. For example, if the relevant state memory portion 160-1, 
160-2 is not filled, the state could be stored, whereas if the portion 160-1, 
160-2 is already filled with states, it will not be stored therein. 

In an alternative embodiment, the analyzer 136 determines whether to store 
the state based on which states that are already stored in the relevant 
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memory portion 160-1, 160-2, e.g. as determined oy me staxe nanaier i^u or 
memory manager 130. For example, if a state generated based on an Invite 
message is already found in the memory portion 160-1, 160-2, a subsequent 
Invite-based state need not to be stored therein. Furthermore, time 
information can also be used in this determination process. If the already 
stored state is relatively old, it could contain data that no longer is especially 
relevant. In such a case, it will be beneficial to store the new state even if a 
state generated based on a message of the same message class already is 
found in the memory portion 160-1, 160-2. The time threshold value to use 
when determining if a state is deemed to be too old can be identical for all 
message classes and states. However, since the relevant data content in 
some message types, and thus a state generated based thereon, generally 
will change more frequently than for other message types, different time 
threshold values could be employed for different message classes and /or 
different memory portions 160-1, 160-2. 

In yet another embodiment the decision whether to store a state is based on 
a compression factor. Thus, the state memory portion 160-1, 160-2 is not 
updated if the message (state) is too similar to what is already in this 
memory portion 160-1, 160-2. If the message can be compressed efficiently 
by the compressor 170 (high compression factor), this implies that the 
content in the memory portion 160-1, 160-2 is very similar to the message. If 
this is the case, then there is no need to store a state generated based on the 
message. However, if the compression factor is below some limit, the 
message is used to generate a state and update the relevant memory portion 
160-1, 160-2. 

As was briefly discussed above, the message analyzer 136 and/ or the state 
storing unit 138 may, independently, be provided in the compressor 170, 
decompressor 180, memory manager 130, state handler 120 or elsewhere in 
the communications unit 100. Furthermore, the units 110 to 150, 170 and 
180 of the communications unit 100 may be provided as software, hardware 
or a combination thereof. The units 1 10 to 180 may be implemented together 
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in the communications unit 100. Alternatively, in particular for a server- 
implemented embodiment of a communications unit 100 in a 
communications system, a distributed implementation is also possible with 
some of the units provided in different network nodes. 

Fig. 5 illustrates a schematic block diagram of a memory manager 130 
according to an embodiment of the present invention. In this embodiment, 
the message class definer 132, the state memory divider 134 and the 
optional message analyzer 136 and the state storing unit 138 are all 
implemented in the manager 130. In addition, a state storing table or list 
135 is arranged in or otherwise associated with the memory manager 130. 
This list can then include state storage priority information used by the 
message analyzer 136 determining whether to store a given state in the state 
memory. The operation of the including units 132 to 138 is according to the 
discussion above in connection with Figs. 2 to 4. 

The units 132, 134, 136 and 138 of the memory manager 120 may be 
provided as software, hardware or a combination thereof. The units 132 to 
138 may be implemented together in the memory manager 130. 
Alternatively, a distributed implementation is also possible with some of the 
units provided elsewhere in the communications unit and /or state handler. 

Fig. 6 is an illustration of an embodiment of a state memory 160 according 
to the present invention and applicable to the communications units of Figs. 
2 to 4. The memory 160 is preferably divided (logically or virtually) into 
multiple memory sections 190; 192-1 to 192-N, where N is an integer equal 
to or larger than 1. Firstly, the memory 160 preferably comprises a locally 
available state memory section 190 that mainly comprises states generated 
by the communications unit itself. In addition, a number of compartments 
192-1 to 192-N dedicated to different external communications unit may be 
found in the state memory 160. The compartments 192-1 to 192-N could be 
viewed as an application- specific grouping of states that relate to a peer 
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external unit. Thus, each such compartment 192-1 to 192-N preferably 
includes states used in the communication with a given external unit. 

The idea with different dedicated compartments 192-1 to 192-N or sections 
with states, is to simplify identification of a correct state to use once a 
message is received from a given external unit or is to be transmitted to the 
external unit. Other solutions that provide a connection between the state 
copies and the unit they come from could alternatively be employed. For 
example, each state could be stored together with an identifier of the 
external unit from which it originates. 

Each such compartment or section 190, 192-1 to 192-N can then be viewed 
as a state memory according to the present invention. This means that the 
different sections 190, 192-1 to 192-N are preferably divided into memory 
portions 190-1 to 190-Mo, 192-1:1 to 192-l:Mi, 192-2:1 to 192-2:M2, where 
Mo, Mi, M2 independently are an integer larger than one. As is schematically 
illustrated in the figure, the sizes of the different memory portions 190-1 to 
190-Mo, 192-1:1 to 192-l:Mi, 192-2:1 to 192-2:M2 may differ between the 
different sections or state memories 190, 192-1 to 192-N. In addition, the 
number of memory portions 190-1 to 190-Mo, 192-1:1 to 192-l:Mi, 192-2:1 
to 192-2:M2 for each respective section 190, 192-1 to 192-N could be the 
same or differ. It could even be possible that not all compartments 192-N in 
such a sectioned state memory 160 is divided into memory portions 
according to the present invention. 

Fig. 7 is a flow diagram illustrating the state memory managing method 
according to the present invention. The method starts in step SI, where at 
least two message classes of the messages communicated between 
communications units are defined. In a next step S2, the state memory, 
provided in a communications unit and adapted for storing states generated 
based on the communicated data messages, is divided into at least two 
memory portions. Each such memory portion is then assigned for storing 
state information associated with a specific message class. The (virtual) 
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memory division is preferably based on the message class deimmon so tnat 
it is a one-to-one relationship between the defined classes and the memory 
portions. The method then ends. 

Fig. 8 is a flow diagram illustrating additional steps of the state memory 
managing method of Fig. 7. The method continues from step S2 in Fig. 7. In 
a next step S10, a data message is provided. This message can be provided 
from an application generating the message or received from an external 
communications unit. The message class of this data message is then 
determined in step Sll, preferably based on information found in the 
message. In the optional step S12, it is investigated whether a state should 
be generated based on the message and stored in a state memory portion. 
This determination can be performed based on pre-defined storage priority 
data, based on an investigation if similar states already are stored in the 
memory portion and/ or based on a compression factor. If it is determined 
that the state should not be stored in step S12, the method ends or 
continues to step S10, where a new message is provided. However, if it is 
determined that state should be generated and stored the method continues 
to step SI 3. In this step S13 the state is generated based on the message, 
unless this procedure has already been performed. The state preferably 
includes at least a portion of the message, e.g. the whole message. In the 
next step SI 4, the state is stored in the memory portion associated with the 
memory class to which the message, based on which the state was 
generated, belongs. The steps S10 to S14 are preferably repeated for each 
provided message, schematically illustrated by the dotted line 300. However, 
if no new messages are provided the method ends. 

Thus, in one aspect of the invention a unit for managing a state memory 
adapted for storing state information applicable in a message communication 
between communications units in a communications system is provided. Such 
unit then includes a class definer that defines at least two message classes of 
the messages communicated between the communications units. The unit 
further includes a memory manager that divides the state memory into at 
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least two memory portions, where each memory portion is assigned for storing 
state information associated messaged classified into a sub-set of the message 
classes. 

It will be understood by a person skilled in the art that various modifications 
and changes may be made to the present invention without departure from 
the scope thereof, which is defined by the appended claims. 
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